/* *
* 稳定 时O(n2) 空O(1)
* */

function bubbleSort(arr) {
    for (let i = arr.length - 1; i > 0; i --) {
        for (let j = 0; j < i; j ++) {
            if (arr[j + 1] < arr[j]) {
                [arr[j + 1], arr[j]] = [arr[j], arr[j + 1]]
            }
        }
    }
    return arr
}

const arr = [5,2,6,1,7,2,10,8]
console.log(bubbleSort(arr));
